TROPICAL CURVES AND INTEGRABLE PIECEWISE LINEAR MAPS 



REI INOUE AND SHINSUKE IWAO 



Abstract. We present applications of tropical geometry to some integrable piecewise- 
linear maps, based on the lecture given by one of the authors (R. I.) at the workshop 
"Tropical Geometry and Integrable Systems" (University of Glasgow, July 2011), and on 
some new results obtained afterward. After a brief review on tropical curve theory, we 
study the spectral curves and the isolevel sets of the tropical periodic Toda lattice and 
the periodic Box-ball system. 



1. Introduction 

1.1. Background — integrable systems and algebraic geometry. Let us show an 
example of the remarkable application of complex algebraic geometry to integrable sys- 
tems. 

■ Fix G ^>i) and let Zjv be the quotient ring Z /iVZ. The A^-periodic Toda lattice 

equation is a famous integrable system given by 

a^ = 6„-6„_i, 6^ = 6„(a„+i - a„), (1.1) 

on the phase space M = {(an, ^n)nGZjv} — C^^. Here we write for a derivation of 
On = o-nit) by the time t. □ To solve this equation, we use an important property that 
there are + 1 algebraically independent polynomial functions hj {j = 1, . . . , + 1) on 
M, which are conserved by the equation. Fix c = (ci, . . . , cat+i) € C^^^ and define the 
subset of M by 

Mc = {m£ M \ hj{m) = cj {j = I, . . . , N + 1)}. 

This is called the isolevel set invariant under the time evolution. By the definition, Mc is 
an algebraic variety. Since the holomorphic function on Mc corresponds to the solution, 
we want to know what kind of algebraic variety it is. Let 7c be the algebraic curve given 

by 

y2 + y{x^ + CiX^-^ + ■■■+ XCN-1 + CTv) + Cn+1 = 0. (1.2) 

The curve 7c is called the spectral curve, which is also invariant under the time evolution. 
When 7c is smooth (i.e. 7c is a hyperelliptic curve of genus A^ — 1), we have the followings 

mm- 

(i) The isolevel set Mc is isomorphic to an affine part of the Jacobian Jac(7c) of 7c. 

(ii) The solution is written in terms of the corresponding Riemann's theta function. 
Moreover, the flow of the equation is linearized on Jac(7c). 
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Let us explain more detail in the case of = 2. With c = (ci, C2, C3) G C^, we fix the 
three conserved functions as 

hi = ai + a2 = ci, /i2 = aia2 - 61 - 62 = C2, hs = 6162 = C3. 

By erasing 02 and 61 in these relations, we obtain 62 + ^2(01 — oici + C2) + C3 = 0. This is 
nothing but the defining equation of 7c via {x,y) = (—01,62)- The map cj) : Mc — )• Jac(7c) 
is a composition of 

Mc 7c ^ Jac(7c) 

(01,02,61,62) (-01,62) :=P 1-^ / ' 

where AJ is the Abel-Jacobi map with a base point Pq £ 7c and the holomorphic one form 
a; on 7c. The image of (j) is Jac(7c) minus two points corresponding to the infinity points 
of 7c. 

As one sees in this example, the key to solve the equation is to find the spectral curve 
whose Jacobian is related to the isolevel set. 

1.2. Tropicalization. Let K be an algebraic closed field with a valuation val : -fr\{0} — >■ 
M as 

val(a6) = val(a) + val(6), val(a + 6) > min[val(o), val(6)], 

for o, 6 G K. The tropicalization is the map from ii' to M by this valuation. For a 
polynomial / = Ylra&i'^rnX^ £ K[xi^ . . . ,Xr)\ where / is a finite subset of (Z>o)"', we 
define its tropicalization as 

F = min[val(cm) + m • X], 

where we set m = [mi, . . . , m„), = x^* and m ■ X = raiXi. We call F as a 
tropical polynomial in n variables Xi, . . . , X„. In this manner, min-plus algebra is obtained 
as the tropicalization of K. Tropical geometry is algebraic geometry of min-plus algebra 
[9], which can be interpreted as the tropicalization of the algebraic geometry on K. 

On the other hand, among integrable systems, there are some rational maps (on K) 
whose tropicalization gives non-trivial interesting piecewise linear maps (on M). We are 
interested in the case oi K = C((t)), the field of Puiseux series in t, and we expect a 
similar story as SHU i.e. integrable structure of the piecewise-linear maps is described by 
tropical geometry. 

1.3. Contents. We are interested in two piecewise-linear systems, the tropical periodic 
Toda lattice (trop-pToda), and the periodic Box-boll system (pBBS). These systems are 
obtained from known integrable rational maps: the former is the tropicalization of discrete 
Toda lattice as the name suggests, and the latter is the special case of the tropical KdV 
equation. It is natural to study them with tropical geometry, since the integrability of 
the original rational maps is described by complex algebraic geometry as the previous 
example. But we would like to emphasize that it is highly non-trivial problem, because 
the tropicalization is a very formal limiting procedure and nothing is ensured about how 
the original complex structure becomes. 

This article is organized as follows: we introduce the basic notions of tropical curve 
theory in §2, including tropical Jacobians for tropical curves, and tropical theta functions, 
by following |12] . In §3, we review the general solution of the trop-pToda based on [6l[71[8]. 
The general isolevel set is isomorphic to the tropical Jacobian, and the corresponding 
solution is written in terms of the tropical theta function. In §4, we present new results on 
the evolution equation and the spectral curve of the pBBS. The initial value problem of 
the pBBS was already solved by applying crystal theory [H] or combinatorics [16], where 
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Figure 1. Tropical curves 



the time evolution is linearized on the high-dimensional real torus, and the tropical theta 
functions appear in the solution. We explore the tropical geometrical aspect of the pBBS 
via the tropical KdV equation. We explicitly give the tropical spectral curve of the pBBS, 
and show that the above real torus is really the Jacobian of the tropical curve. 
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2. Tropical curve theory 

2.1. Tropical curves. In this article we consider affine tropical curves in given by 
tropical polynomials of two variables as 

F(X, Y) = min[Cj + riiX + miY] d £ R, ni,mi £ Z>o, 

where I is a finite set. The tropical curve T given by a tropical polynomial F{X, Y) is 
defined by 

r = {{X,Y) G I F{X,Y) is indijjerentiable} . 

The meaning of "(X, Y) is indifferentiable" is that F(X, Y) is accomplished by more than 
one terms in F{X,Y) at iX,Y). 

Example 2.1. See Figure [T] for examples of tropical curves, (i) is given by F{X,Y) = 
min(X, y, 1), and (ii) is given by F{X, Y) = min[2F, Y + 2X,Y + X,Y + 3, 10]. Let us 
explain the notion of "indifferentiable" in (i). Let Ai, A2 and be three open domains 
divided by the three boundaries I12, hs and Z13, and let P be the intersection point I12 n 
hs^hs- The function y) = min(X, Y, 1) is "differentiable" at iX,Y) £ Ai\jA2LlA3, 
since we have F{X,Y) = 1 in Ai, F{X,Y) = Y in A2 and F{X,Y) = X in A3. On the 
other hand, F{X,Y) is "indifferentiable" at {X,Y) £ I12 U I23 U I13, since at least two of 
X, Y and 1 become the minimum. For instance, F(X,Y) = 1" = 1 on ^12 \ {P}, and 
F{X,Y) = X = Y = I at P. 

The edges in tropical curves have rational slopes, and we associate each vertex with a 
primitive tangent vector which is a tangent vector given by a pair of coprime integers. The 
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primitive tangent vector is uniquely determined up to sign. (If one of the integers is zero, 
then let another be ±1.) 

Definition 2.2. The tropical curve F C is smooth if the following two conditions hold: 

(a) all vertices in T are 3-valent. 

(b) For each 3-valent vertex v, let ^1,^2)^3 be the primitive tangent vectors which are 
outgoing from v. Then these vectors satisfy + ^2 + ^3 = (0,0) and A = 1 
for i,j G {1,2,3}, i ^ j. (For two vectors ^ = (ni,n2) and ^' = {n[,n2), we set 
^ A ^' = nin'g — n2n[.) 

When a tropical curve F is smooth, the genus of F is dim //i(F,Z). 

The two tropical curves at Figure [1] are smooth, and the genera are zero and one 
respectively. 

A smooth tropical curve is equipped with the metric structure as follows (We omit the 
metric structure for non-smooth tropical curves for simplicity. See ll2j.): 

Definition 2.3. Assume F is a smooth tropical curve. Let E{T) be the set of edges in 
F, and let be the primitive tangent vector of e G E{T). We define the length of edges 
/: E(F)^R>oby 



e I-)- /(e) = 




where || || is any norm in M^. 

2.2. Abelian integral and tropical Jacobian. Let F be a smooth tropical curve whose 
genus g is not zero. We fix g generators • • • ,Bg of the fundamental group of F. We 
define the bilinear form of two paths p and p' on F by 

{p, p') = "the oriented length of the common part of p and p'" . 

Here "oriented" means the sign depending on the directions of the two paths on the 
common part. 

Example 2.4. See Figure [2] for the smooth tropical curve F given by 

F(X, y) = min(2y, Y + 3X, Y + 2X, Y + X + l, ^-^4, 11). 

The genus of F is 2, and we fix the basis Bi and B2 of the fundamental group of F as 
depicted. The bilinear forms of Bi and B2 take the values as 

{Bi,Bi) = 20, (^1,^2) = -7, {B2, B2) = 14. 

Let us demonstrate how to compute B2): the common part of Bi and B2 is the edge 
PQ, and we have 1{PQ) = 7. Moreover, the directions of Bi and B2 on PQ are opposite, 
and we obtain —1{PQ) = —7 as the oriented length of Bi n B2. 

Now we introduce the abelian integral and the tropical Jacobian of F: 

Definition 2.5. Fix Pq € F. The abelian integral ip : F — )• is given by 

P^^(P) = ((i?i,P>))i=l,...,g, 

where PqP is a path from Pq to P. The map ip induces the map from a set of divisors 
Div(F) on F to R5; 

riiPi i-> ^ nj V(-Pi)> 

where / is a finite set and Ui G Z. 
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Figure 2 . Tropical curve of genus 2 

Definition 2.6. The period matrix 17 of T is given by 

n = m,Bj))ij=i_g G Mat(5;M). (2.1) 

The tropical Jacobian variety J(r) of T is the (^-dimensional real torus given by 

J{T) =R'^ /nZ^ . (2.2) 

Example 2.7. The tropical curve of genus 1 depicted at Figure [T] (ii) has the period 
matrix (7 = 20, and the Jacobian is M /20Z. As for the tropical curve of genus 2 depicted 
at Figure [21 the period matrix and the Jacobian are as 

^ = (-7 il)' J{^) = ^'m'- 

Remark 2.8. The matrix Q is symmetric and positive definite by definition, and J{T) 
is a tropical analogue of Jacobian variety. By removing all infinite edges of F, we obtain 

the maximal compact subgraph F'^p* of F. The map V is not injective since PqP is not 
unique, but the induced map F'^P* — )• J(F) becomes injective. When g = 1, Tp induces 

pcpt ^ J(p)_ 

Remark 2.9. There is a well-defined notion of rational equivalence class in Div(F). Let 
Pic'^(F) be the rational equivalence class of Div'^(F), where Div'^(F) C Div(F) is a set of 
divisors of degree k. Then we have a commutative diagram: 

Div^Xr) ^ J(F) 
Pic'=(F) 

where the map /3 is an isomorphism [12j. 

2.3. Tropical theta function. Fix a positive integer g and a symmetric and positive 
definite matrix Q € Mat(5(;M). (Here the matrix O is not always a period matrix of some 
tropical curve.) 

Definition 2.10. The tropical theta function 0(Z; 17) of Z G is defined by 

e(Z;0) = mm{„.(i0„ + z)}. 

We call the (jf-dimensional real torus given by 

Jn=R3/QZ3 (2.3) 
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the principally polarized tropical abelian variety. (If is the period matrix of a tropical 
curve r, then Jq is nothing but the tropical Jacobian J{T).) 

It is easy to see the following: 

Lemma 2.11. The function 0(Z) = Q{Zi;Q) satisfies the quasi-periodicity: 

e(Z + f]m) = -m- f-J]m+z) +G(Z) m G . (2.4) 



.2 

Remark 2.12. Recall the Riemann's theta function: 

e(z;iy) = ^ exp(7r\/^n- (iyn + 2z)) z e , (2.5) 

where W £ Mat((7;C) is symmetric and Iml^ is positive definite. This function satisfies 
the periodicity and quasi-periodicity: 

e{z + m;W) = e{z-w), 

, , (2.6) 

e{z + Km■,W) = exp{-^T^/^m■{Wul + 2z))e{z■,W), 

for m € Z^. Remark that only the quasi-periodicity remains in the tropical case. 

3. Tropical periodic Toda lattice 

3.1. Introduction. The tropical periodic Toda lattice (trop-pToda) is given by the 
piecewise-linear evolution equation: 



1 = min(W^*,Q* - Xj), Xj = ^^nnn jY,{W^-i - QU), 



1=1 



(3.1) 



on the phase space 



N N 

2N 



(In [6], this system is called the ultradiscrete periodic Toda lattice, where "ultradiscrete" 
means "tropical" in our present terminology.) 

Remark 3.1. The trop-pToda is the tropicalization of the discrete A^-periodic Toda lattice 
[1] given by 

on the phase space {{qj,Wj)j^zN} — K"^^ under the setting: 

N 

^ (val(u;*) - val(g*)) > 0, Q* = val(g*), Wj = val(u;*). 
i=i 

See [111 Prop. 2.1] for the detail, where the strategy is essentially same as Lemma |4.6[ 

The Toda lattice equation (jl.ip is a continuous limit 5 — )• of the above discrete Toda 
lattice, with tw*- = and = 1 + 6a'^. Here 5 is a unit of the discrete time. 
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The system ()3.ip has + 1 conserved tropical polynomials {k = 1, . . . , N + 1) on 
T. Here are some of them: 

Hi = min iQj,Wj), 

H2 = m.m( min (Qi + Qj), min (Wi + Wj), min {Qi + Wj)), 

^<i<j<N l<i<j<N l<i,j<N,jjti,i-l ■' ' 

N N 

H^ = min{Y^Qj,Y.W,), (3-2) 

N 

HN+i = ^{Qj + Wj). 
i=i 

3.2. General solution. Fix C = (Ck)k=i - N+i G K^'^"'^, and define the isolevel set Ic 
by 

Tc = {reT| Hk{T) = Ck {k = lr-- ,N + l)}. (3.3) 

We are to describe the general solution to (j3.1|) and the isolevel set Tc in terms of tropical 
geometry. 

Let Tc be the tropical curve given by tropical polynomial 

F{X, Y) = min(2y, Y + min(iVX, (iV - 1)X + Ci, . . . , X + Cn^i,Cn), Cn+i) ■ (3.4) 

We call Tc the spectral curve of the trop-pToda. Remark that F[X, Y) corresponds to 
the tropicalization of the l.h.s of (|1.2p (the defining equation for the algebraic curve 7c.) 
We set L, and pfc for A; = 0, . . . , — 1 as 

L = Cn+i-2{N -l)Cu 

Ao = 0, \k = Ck+i-Ck fc = l,...,iV-l, 

N-i (3.5) 
Po = L, pfc = L - 2 ^ min(Afc, Aj) A; = 1, . . . , iV - 1. 

i=i 

The curve Tc is smooth if and only if Ai < A2 < • • • < Aat-i andp^ > for /c = 1, . . . , A^— 1. 
Assume Tc is smooth, then the genus g is g = N — 1. See Figure 3 for Tc, where we set 
Ci = for simplicity. 

Fix the basis Bi,...,Bg of the fundamental group 7ri(rc) as Figure 3. The period 
matrix (|2.ip of Tc is obtained as 



' Pi-i + Pi + 2{Xi - Xi_i) i = j 
-Pi j = « + 1 
-Pj i = j + 
otherwise 



(3.6) 



and we get the tropical Jacobian of Tc as 

J{Tc) /^^^ . (3.7) 



Theorem 3.2. When Tc is smooth, we have the following: 

(i) ill, Th. 3.5] Fix Zq G MP and define T* = e(Zo + At - Lein; 9), where 



A= (Ai,A2-Ai,...,Ag-Ag_i), ei = (1, 0, . . . , 0) G 
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Figure 3. Spectral curve for the trop-pToda 



The solution for the trop-pToda is given by 



r\t rpt I rpt' 



rpt + 1 I rp 



t 

n+1 



t+1 



+ L + Ci 



(3.8) 



(ii) [SI Th. 1.3] This solution induces the isomorphism JiJ^c) ~^ '^c- If^ particular, the 
time evolution of the trop-pToda is linearized on J^Tc); whose velocity is A. 

One of the keys to prove Theorem 13.21 (i) is the following lemma: 

Lemma 3.3. \T, Prop. 2.10] The function T^ satisfies 

r*+i + r*-i = min[2r^, T^tX + T^;l + l]. 

This identity corresponds to a tropicalization of the bilinear form. This lemma is proved 
by applying the tropical version of Fay's trisecant identity for tropical theta functions. See 
[7] for the detail. 

Example 3.4. The case of = 2. The curve Tc is smooth if and only if C3 > 2C2 > 4Ci. 
In this simplest case, we can explicitly construct the isomorphism a: 



{Qi,Wi,Q2,W2) ^ P = {mm{Q2,Wi),Qi + Wi) ^ 



The solution ()3.8p induces the inverse map of ipoa. Let us consider the case of C = (0, 3, 8), 
where Tc is depicted as 
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The following is an example of linearization, where one sees A = (3). We set Pq = O: 



7c = {{QuWi,Q2,W2)} 
t=0 (3,4,0,1) 
t=l (3,1,0,4) 
t=2 (1,0,2,5) 
t=3 (0,2,3,3) 
t=4 (0,5,3,0) 



-pcpt 
^ C 

(0,7) 
(0,4) 
(0,1) 
(2,2) 
(3,5) 



J(rc) ^M/16Z 

9 

12 

15 
2 = 18 
5 = 21 



For general N > 2, the isomorphism 7c — ?• J(rc) is regarded as a composition of 
the injective map a : Tc — )• DiVgg(rc) and the abelian integral ■0, but a becomes too 
complicated. 



4. Periodic BBS 

4.1. Introduction. The periodic Box-ball system (pBBS) is a cellular automaton defined 
by adding a periodic boundary condition [18] to the original (infinite) Box-ball system [17]. 
Let L be the number of boxes aligned on an oriented circle. Put M < L/2 balls into the 
boxes, assuming that each box can accommodate one ball at most. Move the balls with 
the following rule which defines the time evolution from t to t + 1: 

(1) Connect "an occupied box whose immediate right is empty" and the empty box 
with an arc. Do the same for all such boxes. 

(2) In the rest, do the same as (1) by ignoring the connected boxes and arcs. 

(3) Continue the same procedure as (2) until all occupied boxes are connected with 
empty boxes. 

(4) Move all balls to the connected empty boxes. 

In the process, the term "right" is understood along the direction of the orientation of the 
circle. This evolution is determined uniquely and invertible. Let us show an example of 
L = 11 and M = 4 in the following, where we identify the left and right boundaries with 
thick lines. The above rule works as 




and we obtain more as follows: 
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One can observe that the larger series of balls overtakes the smaller one repeatedly. We 
call a series of balls as a soliton. When a state has g solitons, we call the state as a i^-soliton 
state. The system has a finite configuration space with states, thus any state comes 
back to itself in a finite time. We identify an occupied box and an empty box with 1 and 
respectively, and define the phase space of the pBBS by 

Ubbs = I Uk G {0, 1}, YlUk<^y (4.1) 

We write Ul for the number of balls in the k-th box at time t. 

The pBBS has the conserved quantities /j, = (/xi, /i2, /^s, • • •) constructed as the by- 
product of the evolution rule; let /xi (resp. 112) be the number of the arcs drown at the 
step (1) (resp. (2)), and so on. Let us calculate /i of the above example, where the arc 
with the number i contributes to fif. 



t=0 



t=l 



• 


• 


• 






• 






















• 


• 




• 


• 









We see that = (2, 1, 1) is invariant under the evolution. 

By the definition, ^1 is the number of the solitons in a state. We introduce an equivalent 
expression A to by 



A — (Ai, A2, . . . , A^J, 



< A^^ and 



Xj = #{fj.k I /"fc > /"I + 1 - j}- 
(Do not confuse these Xj with those at ()3.5p .) We have Ai < A2 < 
Yli l^i — ^j=i ^ above example, we get A = (1,3). We regard A as the map 

from (^-soliton states in Ubbs to (Z>o)^, and write X{U) for the image of a (7-soliton state 
U e Ubbs- 

4.2. General solution. We fix A = (Ai, A2, . . . , A^) as Ai < A2 < • • • < A^, and define 
the isolevel set: 

Ubbs.a = {f/ e Ubbs I A(C/) = A}. 

The symmetry of the pBBS is described by the sl2 crystal, and the general solution was 
obtained as follows (For an introductive review, see [S]-)- 

Theorem 4.1. [13l [H] For A = (Ai < • • • < Xg), define pk G Z>o {k = 1, ... ,5) and 

A = (^ij)i,j=i„„,3 G Mat(5;Z) by 

9 

Pfc = L - 2^min(Afc, Aj), Aij = piSij + 2mm[Xi, Xj]. (4.2) 
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Then A is symmetric and positive definite. Define the g-dimensional torus J{L, A) as 

J{L,X) = RyAZ9 . (4.3) 

Then we have the following: 

(i) There is one-to-one correspondence between the isolevel set UbbSjA ond the integer 
points in J{L, A) induced by what is called the Kerov-Kirillov-Reshetekhin bijection. Let $ 
be the corresponding embedding <I> : Ubbs.a ~^ J{L,X). Via the time evolution of the 
pBBS is linearized on J{L,X), whose velocity is A. 

(ii) For C/0 = (C/^°)fcgz^ e Ubbs.a, set Zq = - f . Then U' = (C/^)fcez^ is written in 
terms of tropical theta function ©(Z) = 0(Z; A) as 

Ui = - e(Zo - k^rl + t\) + G(Zo - (A: - l)vi + t\) 

+ e(Zo - A:vi + {t + 1)A) - e(Zo - (A: - l)vi + {t + 1)A) , 

where yri = (1,1,...,1) G Rf . 

Remark 4.2. The (7-dimensional torus ()4.3p is the principally polarized tropical abelian 
variety (Definition 12. lOp . 

Remark 4.3. There is a family of commutative and invertible time evolutions {Tm}mGZ>o 
on Ubbs,a i2j Th. 3.2], and induces the linear motion on J(L,A) of the velocity 
Vm = (min[m, Aj])j=i^..._g G [HI Th. 3.11]. For m > A^, gives the original evolution 
of the pBBS, namely, = A. 

We will use the following lemma in ^4.41 

Lemma 4.4. Fix A = (Ai < • • • < Xg). 

(i) There is a state Uq E Ubbs.a without soliton scattering, i.e. the set composed of the 
lengths of g solitons coincides with {Ai, • • • , \g}. 

(ii) For any state U G Ubbs.a, there is a sequence of evolutions T := Tj^^^Tj^^ ■ ■ ■ T^^ (1 < 
h, ■ ■ ■ Jk < '^gi ni, . . . , rifc G Z \{0}) such that T{U) = Uq. 

Proof, (i) It follows from the condition Ylk^k < ■§ of Ubbs- (ii) Due to Theo- 
rem HTT] and Remark 14. 3| it is enough to prove that ©i<m<Ag^Vm includes the basis 
{ej = (0, . . . , 0, 1, 0, . . . , 0) I i = 1, . . . , 5} of Z^?. We actually have 




= -VA,_i + VA,„i+i i = l,...,g, 

k=i 

where we assume Aq = and vq = (0, • • • , 0) € Z^. Hence the claim follows. □ 
In the following sections, we are to clarify the tropical geometrical origin of J{L, A). 

4.3. Tropical periodic KdV equation and pBBS. The discrete KdV equation is given 
by the evolution equation [3]: 

<^' + ^=<-i + ^ {k,t€Z), (4.4) 

where (5 is a constant element. We assume the periodic boundary condition ul._^_^ = u^^ for 
each k,t. Naturally, we regard the index k as an element of Z/,. 

The discrete KdV equation ()4.4p is equivalent to the matrix equation: 
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where = S^{y) and i?* = B^{y) are elements of Mat(L; which are defined by 



5* 



A 1 



u 



V(-i) 



L-l 



L-l 



y 



A) 



\ 



V(-i) 



y 



Put := Then the equation ()4.5p is rewritten as 



(4.6) 



which imphes that the characteristic polynomial f{x,y) = det(X*(y) + x ■ id.) is invariant 
under the time evolution, {—x is the eigenvalue of X{y)). The algebraic curve defined 
by the polynomial / is called the spectral curve of periodic discrete KdV. The following 
lemma follows from [151 Th. II. 1]. 



Lemma 4.5. Let M be the maximum integer satisfying M < The polynomial f is 
written as: 

fix, y) = y^ + y{cMX^^ + ■ ■ ■ + cix + cq) + {x + 5)^, 
where Ci (z = 0, 1, . . . , M) are rational functions in M>o(ti^, 5) or M<o('u^, 5). 

The pBBS is obtained as a tropical KdV equation with the periodic boundary condition. 
Let ul,S £ K = C{{t)) and val(M^) = C/^, val(5) = 1. Let U be the subset of Q-^ defined 

by 



U = {{Uk)kez, I Uk G Q, 5^ Uk < -} 



k=l 



which includes Ubbs- 
Lemma 4.6. Let 



k,m 



=n 



1=0 



ui ,u* 



P := R 



1,L 



k-l"-k-l-l 



n 

1=1 



t„,t 



u,u 



When {Ul)k<=ZL "^ind (C^^^ )fceZi contained in U, the periodic discrete KdV (j4.4p is 
equivalent to: 



u 



i+l 



^ 1 + 



Pk,0 + Pk,l H + Pk,L-\ 



(4.7) 



Proof. Using ()4.4p recursively, we have 



,t+i 



4-1 + -T 



t+1 



U 



^fc-1 + 7T 



fc-i 



4-2 + 



t+i 



4-2 + 



We can regard this continued fraction as a quadratic equation in u^^^ because of the 
periodic boundary condition u'j^^ = u^^^- The two solutions of this quadratic equation 
are expressed as: 

^ m - ^ (i I 1 - P 

ui V Pk,0 + Pk,l + --- + Pk,L-V 
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.t+1 



or u 



Ul+^ = mill 



However, the first solution contradicts the condition (UDk^ZL, (^fc^^)fcGZ£ G U,- In fact, if 
u'j^^ = 5/u\^ the following equation should be true: 

E ui^' = -1 (11 4^') = vai (11 ^) = ^ - E f^^' 

k k k ^ k 

which implies > L/2 or J2k ^ ^/2- ^ 

Let /C>o C be the semifield defined by 

K>G ■■= {c-n/d i""/^ + H-n+i)/d + • • • I c_„/rf > 0, n/d e Q>o}. 

For a, 6 G i^>o, it follows that val(a + b) = min[val(a), val(6)], which is not always true on 
K. 

Assume u\ G K-^q for all n, t. By taking the valuation of ()4.7p . we have the following 
proposition: 

Proposition 4.7. The tropicalization of the periodic discrete KdV equation is given by 
the piecewise-linear map 

m+l m 

^ - ^^'^ or\ lE - E (1 - ^t.)]] (4.8) 

on U. We refer to this system as the tropical KdV equation. This evolution equation is 
closed on the phase space Ubbs- 

Proof. If u\ G KyQ and {Ul)k G It, we have 

val(Pfc,o + Pk,i H h Pk,L-i) = min[val(Pfc,o), val(Pfc,i), • • • , val(Pfc,L_i)] 

and val(l — P) = 0. Then, direct calculations conclude (|4.8p immediately. Next, we prove 
that Ul G {0, 1} implies Uj^'^^ G {0, 1}. For this, it is enough to prove 

m+l 171 
= m-^T\ lE - E (1 - ^t.)] ^ 0- 

i=i i=i 

It is easily checked that Nj^ equals to the number of arcs (§4.1) which straddle the boundary 
between the {k — l)-th box and the k-th box at time t. Especially, this number is non- 
negative. □ 

Corollary 4.8. Let 

ul := {the number of ball in the n-th box at time t} G {0, 1}. 
Then, the evolution equation ()4.8p is equivalent to the pBBS. 
Proof. By the definition of pBBS introduced in §4.1, we find 

= 1 ^ [/* = and A^* > 0, 

= ^ [/* = 1 or iV* = 0, 

which is equivalent to U^^^ = min[l — [/^, A^^]. □ 

We obtain the following corollary of Lemma 14.51 

Corollary 4.9. Let M be the maximum integer satisfying M < ^. The tropical spectral 
curve T of the tropical KdV equation is given by 

F(X,Y) = min \2Y, Y + min \jX + C,],XL,L]. (4.9) 

j=0,...,M J 
Here Cj (j = 1, • • • , M) are tropical functions on U. 
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Figure 4. Spectral curve for pBBS 



4.4. Tropical spectral curve of pBBS. The main result of this subsection is the fol- 
lowing. 

Proposition 4.10. Fix the conserved quantity of the pBBS as \ = (Ai < • • • < A^). Then 
the corresponding spectral curve T of the piecewise-linear map (j4.8p on Ubbs.a is given by 

F{X,Y)=mm[2Y,Y + mm[gX,ig-l)X + Cg-i,...,X + Ci,Co],XL,L]. (4.10) 

where Cj = YlZl h for j = . . . ,g - I. 
See Figure 4 for the tropical curve F. 

To prove Proposition 14. lOl we have to describe the detail of Cj by applying [15]. Define 
L = {1, . . . , L} and Jj = {/ C £ | |/| = j, no consecutive numbers in /}. Consider a 2 x L 
lattice and fix / G Jj. On the lattice we set o (resp. •) at the top and bottom of the /c-th 
column for A; € / (resp. k G Here is the example of L = 9 and / = {2, 4, 7} G J3: 



L-2 L-1 
— e — I — • — 



L 



We identify the two vertical boundaries, and tile this lattice with the following 4 patterns: 
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(l>) 




(c) 






(d) 


1 — ® — 1 
















— e — 



in such a way that (a)-(c) are located at k £ L \ I and (d) is at G / to have just L — j 
non- intersecting paths each of which starts from upper • and ends at lower •. Note that 
dj = for j > M, and that no tilling exists when I includes consecutive numbers. The 
following is one of the possible fillings of the above example: 

1 2 3 4 ••• L-2 L-1 L 



\ 


1 — — 1 




1 — — 1 








1 — — 1 










— e — 




— e — 


\ 




— e — 









We write Fj for such a tilling, and call Fj a possible tilling for /. Define functions on U by 



1 — Uk if Fi has (c) at k-ih column 
Uk if Fi has (a) at fe-th column 

otherwise, 



kGL. 



(4.11) 



For instance, the above tilling Fj gives CiUi;Fj) = Ui, ^{U^; Fj) = 1- U5, ^(C/g; Fj) = Ug 
and ^{Uk] Fi) = for other k. We remark ^{Uk; Fj) G {0, 1} on Ubbs C U. 
As a tropicalization of [15, Th. II. 1], we obtain the following: 



Lemma 4.11. The conserved quantities Cj are written as 



mm mm 



.keL 



j = 0,...,M. 



(4.12) 



Here is a key lemma for Proposition 14. lOl 

Lemma 4.12. Fix A = (Ai < A2 < • • • < A^). 

as follows: 

(i) Cj = YliZi Aj /or i = 0, . . . , 5 - 1, and Cg 



On Ubbs, A C Mbbs, Cj ()4.12p are written 
= 0. (ii) Cj = Oforg<j< M. 



Proof. We are to show the tilling Ff such that Cj = YlkeL ^i^k] Fi) explicitly. The point 
is to find a tilling Fi which realizes i{Uk] Fi) = for as many A; G £ as possible. 

(i) When j = 0, Jq is empty and the 2 x N lattice does not have o. Thus a possible 
tilling is given by filling all lattices with (a) or with (c). Since |A| < ^, the tilling with (a) 
as 
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gives the minimum and Cq = |A| is reahzed. We write Fq for the above tilhng. 

Let us show the cases of j = 1, . . . ,g. Due to Remark 14.31 and Lemma 14.41 it is enough 
to consider the state without sohton scattering, since Cj's are conserved by the evolutions 
Tm- Set 

rii = "the coordinate of the sohton of length Aj" G Z/LZ, (4-13) 

and define Ij = {rii — 1 {i = g — j + 1, . . . , g)} £ 3j. Define a tilling Fj := Fj^ by replacing 
the tiles of Fq at Ui — 1 < k < Ui + Xi [rii — 1 ^ '^ith the tiles (b)-(d) as follows: 

k: rii — I rii rii + M 

Uk-. 1 1 ••• 1 





\ 


1 — — 1 






1 — < 


1 — 1 




















— ( 


1 — 


— e — 


\ 



















Then we have 

1 rii < k < rii + \i — 1; Hi — 1 £ Ij 
otherwise, 

and obtain X]fcG£ ^i^k', Fj) = X]f=i "^j- induction on j, it is easy to show that this 

is the minimum, and the claim follows. 

(ii) It is enough to show that there is / G 3j and Fj such that Cj = J2k€L ^i^k] Fi) = 
for the state (Uk) £ Ubbs.a for j = (7 + 1, . . . , M. From j = g + 1 to M, such / and Fj are 
recursively constructed as follows. 

If there is rua £ as / = Ij-i U {rua — 2} £ Jj, define Ij = /. Otherwise, there 
certainly exists a subset J = {rUa — 3, rUa + 2n + 3, rUa + 21 (l = 0, . . . , n)} of Ij-i for some 
rUa £ £ and n as < n < M. Then define Ij = Ij-i^ {wia — 3, ma + 2n + 3, rUa + 2/ + 1 (/ = 
-l,0,...,n)}\J £3j. 

In the first case of Ij, define a possible tilling Fj by replacing the tiles of -Fj-i at 
k = rUa — 1 and k = — 2 with (b) and (d) respectively (if needed, replace the tile at 
k = rUa — 3 with (b)). Since these replacements do not change the quantity of the function 
e dEU), i{Uk; Fg) = CiUk-, Fg+i) = for A: = m« - 1, m« - 2 (m^ - 3), Cj = follows from 
= 0. 

In the second case of Ij, define a possible tilling Fj by replacing the tiles of -Fj-i at k £ 
{ma + 2l + l {I = -1,0, . . . ,n)} with (d) and the tiles at A; G {ma + 2l {I = -1,0, . . . ,n+l)} 
with (b). These replacements do not change the quantity of the function ^, and Cj = 
follows. (See the following example.) □ 

Example 4.13. The case of L = 8, A = (1,2) and (ni,n2) = (3,6). Here is the tilling F2 
with I2 = {2, 5} G ^2, which gives C2 = 0: 

f/fe: 1 1 1 



\ 


1 — — 1 








1 — — 1 














— e — 


\ 




— e — 


\ 




— < 


1 — 



mk:Fj) = 



By setting h = {2, 5, 8} G h (m a — 2), we can define F^ which gives C3 — as 
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[/fc: 1 1 1 




There is no rua G Is such that /a U {m^ — 2} G J4. Thus we set 14 = {2,4,6,8} {nia = 
5, n = 0) and define F4 as 

f/fc: 1 1 1 




Proof. (Proposition I4.10p Fix A = (Ai < • • • < \g). From Lemma 14.121 the tropical 
polynomial (|4.9p is written as 

F{X,Y) = min \2Y, Y + min[ min [jX + CA , min [jX]] ,XL,L], 

j=0,-,g-l j=g,...,M 

and the corresponding tropical curve F has three infinite domains determined by 
F{X, Y) = XL, L and 2Y, which fih the domain D = {{X,Y) | X < or y < 0}. 

In the rest domain \D, we have minj=g^...^Af [jX] = gX. Thus the defining equation of 
F can be reduced to ()4.10p . □ 

Though F is not smooth, we can calculate its period matrix Q in the same way as 
Definition 

n = {{Bk,Bj))k,j=i,...,g. (4.14) 

Here we set = Yl^j=i^^ by using the basis Bj^s of vri(F') as Figure 4. Then we 
obtain our final result: 

Proposition 4.14. The period matrix ft (|4.14p coincides with the period matrix A (|4.2p . 
In particular, J{L,X) ()4.3p is nothing but the tropical Jacobian J(F) o/F. 

Remark 4.15. The trop-pToda and the pBBS are closely related dynamical systems [6]. 
Here we just note the relation between the two tropical Jacobians studied in §3 and §4. By 
setting N = g + 1, Ci = and Cn+i = L in §3, and identifying Aj's in the both sections, 
J{L, A) (|4.3p turns out to be isomorphic to the quotient space of J(Fc) (|3.7p by the action 
: J(Fc) ^ J(Fc); [z]^[z + Lei]. 
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